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하 이 퍼 큐 브 에 서 의 익 스 팬 드 네트워크 분석 


+ 
이 종 극 


요 약 


병 렬 처리 과정 중에서 고 려 되 어 야 할 가장 중요한 점 은 프 로 세 서 사 이 에 통 신 을 어떻게 효 율 적 으로 처 리 하 는 
가 하 는 갓 이다. 그 중 하 나 의 접 근 방 법 이 익 스 팬 드 그 래 프 를 이 용 하 여 최 적 의 지 연 시 간 을 달 성 하는 방 법 이다. 
익 스 팬 드 그 래 프 를 기 초 로 하여 효율적인 네트워크 구 성 과 수 행 시 간 이 빠른 병렬 알 고 리 즘 을 개 발 하기 위한 
시 도 가 이 루 어 져 왔다. 병 렬 알 고 리 즘 수 행 에 서 의 중요한 결 과 인 (0108) 시 간 의 45 정렬 알 고 리 즘 은 익스 
팬 드 를 기 초 로 한다. 익 스 팬 드 그 래 프 는 다시 집 중 기 (600 ㅁ 060[ ㅠ 3[07) 와 초 집 중 기 (64176 ㅠ 0000601 ㅁ 86[07) 에 적용될 
수 있으며 \147814165 가 선형 익 스 팬 드 그 래 프 의 구 성 하는 방 법 을 구 체 적 으로 제 시 한 후 몇 개의 익 스 팬 드 가 
제 시 되었다. 그러나 익 스 팬 드 그 래 프 를 이용한 구체적인 구 조 는 제 시 하지 않았다. 본 논 문 에서 15~06004166 
구 조 에 서 의 익 스 팬 드 네트워크 구 조 를 조 사 하고 그리고 각 단 에 서 의 확 장 성 을 분 석 하 고 다 단 으로 확 장 한 다. 
본 논 문 은 170610416 에 서 의 익 스 팬 드 네 크 워 크 의 이론적 분 석 을 제 시 한 다. 
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